ارائه یک متدلوژی برای مساله زمانبندی گروه های محصولات در محیط پویای جریان کارگاهی منعطف

thesis
abstract

زمانبندی، تخصیص منابع برای انجام مجموعه فعالیت ها در طول زمان است. این یک فرایند تصمیم گیری به منظور بهینه سازی یک یا چند تابع هدف تحت محدودیت های گوناگون می باشد. این پایان نامه مساله جریان کارگاهی منعطف با در نظر گرفتن ورود پویا کارها، زمان های آماده سازی وابسته به ترتیب و قابلیت قبول ورد کارهای جدید را مورد بررسی قرار مر دهد. هدف مساله دستیابی به یک برنامه زمان بندی است به گونه ای که مجموع هزینه های دیرکرد و رد کارها را کمینه نماید. یک مدل خطی مخلوط عدد صحیح برای این مساله فرمول بندی شده است. از آنجایی که مساله از نوع np-hard است، چهار قانون توزیع برای حل تقریبی آن توسعه داده شده است. به علاوه، چهار قانون توزیع از ادبیات موضوع و قوانین توزیع پیشنهادی در این پایان نامه در یک مدل شبیه سازی وارد شده و ازمون های شبیه سازی تحت شرایط تجربی مختلف پذیرفته است. نتایج نشان می دهد که قوانین توزیع پیشنهادی در این تحقیق کارایی بهتری را تحت فرضیات مساله ارایه می دهند.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

توسعه یک الگوریتم شاخه و کران برای حل مساله زمانبندی در سیستم تولید جریان کارگاهی مونتاژی

سیستم تولید جریان کارگاهی مونتاژی شامل دو مرحله است. در مرحله اول پردازش قطعات صورت می‌گیرد و معمولا به صورت یک ایستگاه با ماشین‌های موازی درنظر گرفته می‌شود. مرحله دوم نیز یک ایستگاه یا خط مونتاژ می‌باشد که قطعات پردازش شده، در آن مونتاژ و محصولات نهایی کامل می‌شود. در این تحقیق فرض می‌شود قرار است تعدادی محصول از انواع مختلف تولید شود و هر محصول جهت کامل شدن، نیازمند قطعاتی مشخص است. بعضی از ...

full text

یک روش فوق‌ابتکاری برای مسئله‌ی زمانبندی تولید و تحویل انباشته‌ها در خطوط جریان کارگاهی منعطف: سیاست توان‌های دو

در این مقاله مسئله‌ی تعیین اندازه‌ی انباشته، زمانبندی تولید و تحویل چندین نوع کالا در یک زنجیره‌ی تأمین دو مرحله‌ای و طی یک افق برنامه‌ریزی زمانی محدود مورد مطالعه قرار گرفته شده است. یک تأمین‌کننده به کمک سیستم تولید جریان کارگاهی انعطاف‌پذیر چندین نوع کالا را تولید کرده و آنها را مستقیماً به یک خط مونتاژ تحویل می‌دهد. به کمک سیاست زمانبندی سیکل پایه، یک مدل برنامه‌ریزی غیرخطی مختلط صفر و یک با...

full text

توسعه روش های فراابتکاری برای حل مسئله زمانبندی نیروی انسانی در محیط جریان کارگاهی

در این تحقیق مسئله یکپارچه زمانبندی کارها و نیروی انسانی در محیط جریان کارگاهی مورد بررسی قرار گرفته است که در آن تعدادی نیروی انسانی با مهارت‌های مختلف وجود دارند که قابلیت انجام کارهای متفاوت با سرعت‌های مختلف را دارند. هدف مسئله تعیین زمانبندی کارها در مراحل مختلف و تخصیص نیروی انسانی به این مراحل است به‌گونه‌ای که بیشنه زمان تکمیل کارها (Cmax) کمینه شود. برای این منظور یک مدل ریاضی خطی عدد ...

full text

الگوریتم ممتیک برای حل مسئله زمانبندی کار کارگاهی منعطف با امکان ایجاد وقفه در انجام فعالیت‌ها

Flexible job shop scheduling problem )FJSP( is an extension of the classical job shop scheduling problem which allows an operation to be processed by any machine from a given set. FJSP is NP-hard and mainly presents two difficulties. The first one is to assign each operation to a machine out of a set of capable machines, and the second one deals with sequencing the assigned operations on the ma...

full text

زمانبندی دسته ای در محیط جریان کاری منعطف

این مقاله به بررسی مسئله زمانبندی دسته ای در محیط جریان کاری منعطف می پردازد. در این مقاله فرض می شود که برخی از ماشینها قابلیت پردازش همزمان چند کار را دارند. این مسئله در صنایع مختلفی از قبیل صنایع تولید فنر، سیم و صنایع اتومبیل سازی کاربرد دارد. ابتدا مدل ریاضی عدد صحیح مختلط مسئله بیان می شود و سپس np-hard بودن مسئله نشان داده می شود. سه الگوریتم ابتکاری به نامهای h1، h2، h3 به منظور حل مسئ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی صنایع

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023